//定义一个函数，接收一个无符号整数n，输出n个斐波那契数列
//0, 1, 1, 2, 3, 5, 8, 13, 21 
#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    a[0]=0;
    a[1]=1;
    if(n==1)
    {
     printf("%d",a[0]);
    }
    if(n==2)
    {
     printf("%d\n",a[0]);
     printf("%d\n",a[1]);
    }
    if(n>=3)
    {
        for(int j=0;j<=n-3;j++)
        {
          a[j+2]=a[j+1]+a[j];
        }
      for(int j=0;j<n;j++)
      {
        printf("%d\n",a[j]);
      } 

    }
}